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1 .  Introduction 

This  final  report  presents  Pulsar’s  (Pulsar  was  recently  incorporated  as  Silvus  Communication 
Systems,  Inc.)  progress  on  NAVY  SBIR  topic  number:  N04-109,  TITLE:  Universal  MIMO-OFDM  SDR 
for  Mobile  Autonomous  Networks.  The  report  will  present  the  findings  of  our  phase- 1  work  and  will 
provide  an  outline  of  work  to  be  carried  out  under  a  possible  pahse-2  contract. 

Since  the  start  of  the  work  in  late  May,  Pulsar  has  made  significant  progress  towards  the  definition  of 
a  universal  MIMO  SDR  architecture  as  well  as  the  definition,  simulation,  and  evaluation  of  the 
constituent  algorithms  and  protocols  that  are  needed  to  make  the  system  a  reality.  The  following  three 
bullets  summarize  the  main  accomplishments  of  the  phase- 1  effort: 

•  A  robust  and  highly  agile  software  defined  radio  architecture  has  been  identified  along  with  a 
candidate  set  of  algorithms  that  will  enable  end  to  end  MIMO  communications.  These 
algorithms  have  gone  through  testing  and  verification. 

•  A  complete  end  to  end  simulation  has  been  created  that  implements  all  transmitter  and  receive 
algorithms  in  sample  accurate  simulation  environment,  and  the  resulting  system  performance 
has  been  simulated  in  characteristic  environments.  The  results  are  quite  positive  and  provide 
insight  into  the  capability  of  both  MIMO  and  the  proposed  architecture. 

•  Limited  field  trials  using  a  non  real  time  testbed  have  been  carried  out.  In  these  trials,  the 
simulation  code  was  used  to  generate  packets  which  were  then  transmitted  in  real  time  over 
the  air.  The  receiver  captured  the  transmissions  and  passed  the  received  samples  to  the  PC  for 
processing.  Over  the  air  data  rates  of  160  Mbps  were  observed  in  typical  indoor  environments, 
with  a  small  1  mW  TX  power.  Both  indoor  and  outdoor  stationary  trials  were  carried  out. 

The  initial  field  trials  demonstrate  the  power  of  MIMO  based  communications  and  the  flexibility  of 
the  Pulsar  design.  In  fact  during  our  field  trials,  we  compared  the  performance  of  our  MIMO  OFDM 
testbed  with  a  conventional  802.1  la  wireless  LAN  system.  In  indoor  settings  the  MIMO  system  was  able 
to  deliver  40  Mbps  of  usable  data  at  a  distance  of  200  feet,  under  the  same  exact  operating  and 
environmental  conditions,  the  802. 11a  system  only  delivered  2  Mbps  to  4  Mbps  of  user  throughput. 

In  our  proposal,  Pulsar  presented  a  highly  agile  communication  system  that  integrates  Multiple  Input 
Multiple  Output  (MIMO)  techniques  with  Orthogonal  Frequency  Division  Multiplexing  (OFDM)  in  a 
software  defined  radio  framework.  These  two  techniques  combined  provide  high  throughput  wireless 
communication  that  is  resistive  to  harsh  dispersive  environments.  Furthermore,  spectrum  agility  is 
achieved  by  integrating  a  programmable  RF  front-end,  digital  IF  sampling  and  controllable  spectrum 
selectivity  via  direct  digital  frequency  synthesis  (DDFS).  This  enables  the  system  to  quickly  transmission 
from  one  band  of  operation  to  another  in  order  to  mitigate  interference  or  jamming. 

The  remainder  of  this  report  is  organized  as  follows:  Section  two  presents  a  brief  review  of  the 
proposed  SDR  architecture  and  data  flow.  Section  three  presents  the  protocols  and  algorithms  that  we 
have  studied  and  simulated  for  inclusion  in  the  MIMO  SDR.  Section  four  provides  the  results  from  a 
preliminary  set  of  experimental  trials  that  incorporate  the  algorithms  and  protocols  described  in  section 
three.  Comparison  of  the  results  from  these  field  trials  with  the  simulations  will  provide  a  measure  of  the 
practical  performance  of  the  algorithms  under  real  life  settings.  Section  five,  then  concludes  the  report. 
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2.  Overall  System  Description 

The  top  level  functional  block  diagram  of  the  Universal  MIMO  OFDM  SDR  is  shown  in  Figure  1. 
Data  is  presented  to  a  programmable  dual  band  RF  section  employing  a  super  heterodyne  architecture 
which  presents  a  low  IF  signal  to  the  baseband  data  converters.  The  architecture  does  not  suffer  from  the 
usual  component  matching,  DC  noise  and  flicker  noise  issues  associated  with  direct  conversion  (zero  IF) 
receivers. 

Spectrum  agility  is  achieved  via  a  dual  PLL+DDFS  (direct  digital  frequency  synthesizer)  structure 
that  provides  the  best  of  both  worlds  in  terms  of  power  efficiency  and  agility.  The  DDFS  output  is 
directly  mixed  with  the  VCO,  thus  providing  the  channelization  required  by  the  system.  This  is  very 
beneficial  since  the  DDFS  can  dial  a  new  frequency  in  a  fraction  of  the  time  required  for  a  VCO  based 
synthesiser  to  settle  to  the  desired  frequency  (upwards  of  a  few  milli  seconds).  The  combination  of  the 
two  allows  for  quick  hopping  of  +/-  100  MHz  around  the  desired  VCO  carrier.  Finally,  the  digital 
interpolating  structure  provides  the  means  to  implement  a  fully  digital  timing  recovery  loop  by  re¬ 
sampling  the  waveform  and  choosing  the  optimum  sampling  point  that  maximizes  the  received  SNR. 

Following  a  programmable  length  FFT  operation,  OFDM  demodulation  is  performed  for  each  antenna. 
Figure  2  shows  the  block  diagram  of  the  receiver  for  the  proposed  MIMO  OFDM  system,  where  each  of 
the  N  receive  antennas  has  P  symbols  corresponding  to  each  OFDM  sub-carrier.  The  effect  of  multipath 
propagation  has  been  removed  through  the  OFDM  processing  but  the  data  is  still  corrupted  by  co-channel 
interference  introduced  by  the  simultaneous  transmission  from  the  M  antennas.  The  MIMO  channel 
corruption  on  the  data  is  removed  by  applying  MIMO  decoding  to  the  data  received  on  the  N  receive 
antennas  for  each  individual  sub-carrier.  The  MIMO  processing  effectively  inverts  the  MIMO  channel 
and  recovers  the  data  transmitted  from  the  M  transmit  antennas  on  each  of  the  P  sub-carriers.  This  process 
is  applied  to  T  consecutive  MIMO  OFDM  symbols  to  obtain  a  block  of  MPT  data  corresponding  to  the 
blocks  of  FT  data  transmitted  on  the  M  antennas.  Finally  a  serializer  followed  by  a  de-interleaver  (nr1)  is 
applied  to  the  data  stream  to  obtain  the  bits  to  be  delivered  to  the  MAC  layer. 


Figure  1,  Top  level  receiver  functional  blocks  for  MIMO  OFDM  SDR 
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3.  Protocol  and  Algorithmic  Components 

This  section  is  devoted  to  providing  a  detailed  description  of  the  hardware  blocks  as  well  as  the 
algorithms,  protocols,  and  structures  needed  to  actually  realize  MIMO  transmission.  Specifically,  we  will 
discuss  the  details  of  the  OFDM  modulator/demodulator,  MIMO  decoding,  DDFS  architecture,  packet 
structure,  the  block  boundary  detection  algorithm,  the  carrier  frequency  offset  acquisition  and  tracking 
protocol,  and  the  MIMO  decoding  approach. 


OFDM 

OFDM  is  a  multi-carrier  modulation  scheme  that  has  been  developed  for  frequency  selective  fading 
channel  environments  [1].  OFDM  modulates  the  data  on  orthogonal  carriers,  which  are  added  and 
transmitted  simultaneously.  This  effectively  divides  the  wideband  channel  into  a  number  of  narrowband 
transmission  sub-channels.  A  receiver  can  therefore  be  designed  using  lower  complexity  narrowband 
techniques  on  each  sub-channel,  which  is  important  for  a  MIMO  system.  The  use  of  Discrete  Fourier 
Transform  (DFT)  for  baseband  modulation  and  demodulation  allows  efficient  implementations  by  making 
use  of  the  Fast  Fourier  Transform  (FFT). 

The  OFDM  modulator  takes  a  block  of  P  consecutive  symbols  d(p)  and  performs  an  inverse  DFT 
(IDFT)  to  obtain  the  time  domain  sequence  d(t)  given  by: 
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A  cyclic  prefix  is  then  pre-appended  to  the  sequence  as  illustrated  in  Figure  3.  The  last  L  symbols  of 
the  IDFT  output  are  pre-appended  to  the  front  of  the  IDFT  output  block.  This  creates  a  cyclic  guard 
interval  of  length  L,  which  prevents  intersymbol  (interblock)  interference  between  consecutive  OFDM 
symbols  (blocks).  The  cyclic  prefix  also  ensures  orthogonality  between  sub-carriers  when  the  signal  is 
transmitted  over  dispersive  channels.  This  guard  interval  between  OFDM  symbols  must  have  a  length  L 
greater  than  the  maximum  excess  delay  expected  from  the  channel  to  eliminate  the  ISI.  Phase  transitions 
at  the  boundary  between  consecutive  OFDM  symbols  create  spectral  re-growth  outside  the  signal 
bandwidth.  To  mitigate  this  effect,  windowing  of  the  OFDM  symbols  should  be  applied. 


< - L - ►  ■* - L - ► 


d(P-L) 

•  •• 

d(P-2) 

d(P-1) 

d(0) 

d(1) 

•  •  • 

d(P-L) 

•  •  • 

d(P-2) 

d(p-D 

« - P - ► 

< - P+L - ► 


Figure  3.  OFDM  Cyclic  Prefix 


At  the  receiver,  the  OFDM  boundary  is  identified  through  the  initial  synchronization  and  the  first  L 
symbols  of  each  blocks  of  P+L  symbols  are  removed  to  obtain  the  sequence  of  P  symbols  u(t).  These 
symbols  are  not  corrupted  by  the  previous  OFDM  symbol  (i.e.,  there  is  no  OFDM  symbol  ISI)  and  due  to 
the  presence  of  the  cyclic  prefix,  it  can  be  shown  that  the  sub-carrier  orthogonality  has  been  preserved.  P 
consecutive  receive  samples  u(t)  are  then  aggregated  and  sent  through  a  DFT  block.  The  DFT  operation 
yields  the  channel  output  u(p)  for  each  sub-carrier p  as  follows: 

1  p- i  j2’ipt 

u(p)  =  -j^Yj*(t)e  p  . 

Through  the  use  of  the  frequency  transforms,  OFDM  divides  the  broadband  signal  bandwidth  into  many 
orthogonal  sub-carrier  frequencies,  Figure  4.  Each  orthogonal  sub-carrier  carries  low  data  rates  and  can  be 
treated  as  narrowband  systems.  The  channel  is  therefore  divided  in  the  frequency  domain  into  narrowband 
channels  which  allows  OFDM  to  effectively  combat  harsh  multipath  propagation  environments  with  a 
low-level  of  complexity  compared  to  traditional  single  carrier  equalized  QAM  schemes  or  even  DSSS 
based  CDMA  schemes. 
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Figure  4.  (left)  A  broadband  single  carrier  system  suffers  from  serious  frequency  selectivity  and  ISI. 
(right)  OFDM  divides  the  broadband  signal  into  many  smaller  subcarriers,  each  of  which  sees  a  flat  fading 
channel  with  no-ISI. 


The  number  of  subcarriers  to  be  used  is  a  function  of  the  signal  bandwidth  and  the  coherence 
bandwidth  which  is  equal  to  Bc=\/2nxms,  where  tms  is  the  average  rms  delay  spread  for  the  environment. 
Noting  that  any  two  subcarriers  that  have  a  separation  of  less  than  Bc  are  highly  correlated,  we  can 
simplify  some  of  the  receiver  processing  by  exploiting  this  fact.  The  channel  correlation  in  the  frequency 
domain  can  be  exploited  in  OFDM  by  decreasing  the  number  of  sub-carrier  transmitting  pilots  to  estimate 
the  channel  and  using  interpolation  to  compute  the  channel  estimates  for  the  other  sub-carriers. 


MIMO 

In  recent  years,  numerous  research  projects  [2], [3]  have  demonstrated  the  tremendous  potential  of 
MIMO  technology  for  data  communications.  MIMO  based  wireless  systems  have  the  potential  of 
increasing  throughput  by  an  order  of  magnitude  or  more  without  requiring  any  additional  bandwidth. 
Fundamentally,  a  MIMO  wireless  system  consists  of  M  transmit  antennas  and  #  receive  antennas  whereas 
traditional  systems  only  use  a  single  transmit  and  a  single  receive  antenna.  The  multiplicity  of  transmit 
and  receive  antennas  increase  the  number  of  independent  parallel  communication  channels  available 
between  the  transmitter  and  the  receiver  which  allows  an  increase  in  the  channel  throughput.  The 
additional  communication  links  also  increase  the  channel  diversity  and  improve  the  receive  signal  quality. 

In  addition  to  the  increase  in  channel  capacity,  MIMO  has  several  other  interesting  properties  for 
military  communication.  For  example,  for  a  constant  data  rate,  MIMO  requires  less  transmit  power 
therefore  decreasing  the  probability  of  hostile  entities  detecting  the  transmission.  Also,  MIMO  has  some 
beamforming  capabilities  allowing  the  receiver  to  cancel  an  interference  source.  MIMO  thus  improves  the 
anti-jamming  performance  of  the  communication  system. 

Since  OFDM  divides  the  wideband  channel  into  P  narrowband  sub-channels,  narrowband  MIMO 
detection  techniques  are  applied  on  each  sub-carrier  p  to  recover,  from  the  data  received  on  the  A  receive 
antennas,  the  data  transmitted  from  each  of  the  M  transmit  antennas.  Several  techniques  can  be  used  to 
perform  narrowband  MIMO  detection,  such  as  MMSE  detection,  VBLAST  detection,  and  MMSE  with 
cancellation  detection.  Pulsar  is  using  an  MMSE  detector  [11]  to  compute  the  estimate  of  the  transmitted 
data.  Define  D(p)  =  [d(p,\),...,d(p,M)\,  where  d(p,m)  is  the  estimate  of  the  data  transmitted  on 

A 

sub-carrier  p  from  antenna  m.  D(p)  is  given  by: 
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D(p)  =  W(p)U(p) 

=  K(p)Rd(p)u(P)U(p) 


[j^c'ApKAp)+r*,<p) 


X 


-4 cf(p)U(p ) 
M 


Where  Ru(p)  is  the  auto-correlation  matrix  of  the  received  vectors,  RU(P)d(P)  is  cross  correlation  of  the 
received  vector  and  the  desired  signal.  C/p)  is  the  channel  response  and  Rvf(p)  is  the  auto-correlation 
matrix  of  the  noise  vector  on  sub-carrier  p.  crd2  is  the  total  transmit  power  which  is  kept  constant  as  a 
function  of  the  number  of  transmit  antennas  (in  other  words  the  sum  of  the  powers  transmitted  on  all 
antennas  is  maintained  at  the  same  value). 

The  weight  matrix  W(p)  can  be  obtained  by  estimating  the  channel  state  and  directly  computing  the 
correlation  matrices  and  their  inverse.  This  approach  requires  a  computationally  intensive  matrix 
inversion  calculation.  A  different  technique  that  can  be  used  to  avoid  the  matrix  inversion  is  to  use 
adaptive  algorithms  such  as  LMS  or  RLS.  LMS  has  low  computation  complexity  but  has  a  slow 
convergence  rate.  RLS  is  slightly  more  complex  but  has  a  fast  convergence  and  small  steady-state  error. 
Pulsar  is  proposing  to  use  an  RLS  algorithm,  which  provides  a  good  compromise  between  complexity  and 
acquisition  time,  to  compute  the  MIMO  detector  weight  matrix. 


Direct  Digital  Frequency  Synthesis 

Direct  Digital  Frequency  Synthesis  is  an  indispensable  technique  for  generating  reference  frequencies 
whenever  extremely  precise  frequency  resolution  and  fast  switching  speeds  are  required.  The  most 
common  DDFS  architecture  is  the  Tierney,  Rader,  Gold  architecture  [4].  This  architecture,  which  has 
been  well  documented  in  the  literature  [5][6],  [7]  synthesizes  a  sine  wave  by  using  a  periodically 
overflowing  phase  accumulator  to  generate  and  store  phase  information,  and  uses  a  ROM  based  look-up 
table  to  compute  the  sine  function,  as  shown  in  Figure  5.  The  frequency  of  the  generated  sinewave  is 
controlled  by  the  Frequency  Input  Word  (FIW)  as  shown  by  the  following  equation. 

r  _  f  elk 

J  min  2  L 

f  =  f  .  FIW 

J  out  J  m\nm±  xrr 


Where/™,  is  the  minimum  synthesizable  frequency,//*  is  the  clock  frequency,  L  is  the  word  length  of 
the  phase  accumulator, is  the  output  frequency  and  FIW  is  the  frequency  input  control  word. 


Synthesized 

Digital 

Sine 


Figure  5  DDFS  Architecture 
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Optimization  of  the  DDFS  architecture  involves  trading  off  finite  word  lengths  and  the  sine 
computation  methods  against  the  sine-wave  spectral  purity  and  maximum  clock  rate.  ROM  compression 
techniques  are  essential,  since  a  straight  forward  implementation  of  the  sine  function  look-up  table 
requires  more  than  4  Giga  samples  of  storage  for  a  phase  accumulator  resolution  of  32  bits  and  output 
resolution  of  12  bits.  However,  compression  techniques  inevitably  lead  to  degradation  in  the  spectral 
purity  of  the  generated  sine  wave.  Pulsar  has  performed  a  survey  of  available  compression  techniques  and 
DDFS  architectures.  The  most  common  of  which  is  a  technique  that  takes  advantage  of  the  sine  and 
cosine  symmetry.  This  compression  technique  makes  use  of  the  fact  that  the  sine  wave  from  tc/2  to  rc/4  is 
the  same  as  the  cosine  from  zero  to  n/ 4,  and  the  cosine  wave  from  n/2  to  n/4  is  the  same  as  the  sine  from 
zero  to  n/4.  This  means  that  only  one-eighth  of  sine  and  cosine  functions  (from  zero  to  n/4)  are  stored  in 
the  ROM. 


Packet  Structure 

The  packet  structure  is  by  far  the  most  fundamental  part  of  the  system  specifications.  The  structure  of 
the  packet  will  impact  the  algorithms  to  be  used  at  the  receiver  as  well  as  the  performance  demanded  of 
those  algorithms.  Consequently,  one  of  the  first  issues  addressed  by  the  Pulsar  team  was  to  solidify  the 
packet  structure  to  be  used  in  our  system.  Implicit  in  this  is  that  the  developed  system  will  be  a  packet 
based  (as  opposed  to  a  circuit  switched).  Each  packet  is  assumed  to  be  unique  and  independent.  No  prior 
information  about  the  channel  state  is  assumed  from  prior  transmissions.  With  the  onset  of  each  packet, 
the  system  is  initialized  from  scratch  and  all  parameters  estimated. 

Figure  6  shows  a  time-frequency  plot  of  the  packet  structure.  Along  the  frequency  axis  are  the 
subcarriers  and  along  the  time  axis  are  the  individual  OFDM  blocks.  Some  subcarriers  at  DC  and  at  the 
band  edges  are  unused  (to  accommodate  hardware  filters),  this  is  a  programmable  parameters  in  the  SDR 
so  as  to  allow  the  user  to  interface  the  baseband  to  any  RF  subsystem,  and  as  such  increase  the  utility  of 
the  final  MIMO  SDR. 

As  shown  in  the  figure,  some  subcarriers  are  dedicated  as  synchronization  pilots.  These  are  continuous 
pilots  used  to  estimate  and  track  carrier  frequency  and  timing  offset.  The  number  of  pilot  subcarriers  is 
related  to  the  coherence  bandwidth  of  the  channel  and  the  bandwidth  of  the  transmitted  signal.  Three  to 
four  pilots  equally  spaced  at  integer  multiples  of  the  coherence  bandwidth  has  been  shown  to  provide 
good  performance.  The  structure  of  the  pilot  sequence  itself  is  not  veiy  critical,  as  long  as  it  is  predictable 
at  the  receiver,  the  system  will  be  able  to  lock  onto  it  and  track  it.  It  is  preferable  to  have  these  pilots  be 
pseudo-random  and  transmitted  at  a  slightly  higher  power  level.  This  holds  true  for  both  SISO  and  MIMO 
based  systems  and  is  the  approach  taken  in  the  development  of  our  MIMO  SDR  platform. 
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Figure  6.  A  time-frequency  plot  of  the  packet  structure 


Referring  to  Figure  6  the  first  OFDM  block  in  each  packet  is  used  for  block  boundary  detection  (also 
referred  to  as  acquisition  or  ACQ  for  short).  This  operation  is  analogous  to  symbol  timing 
synchronization  in  conventional  single  carrier  systems.  Since  OFDM  is  a  block  operation,  the  receiver 
must  know  the  onset  of  a  block  so  that  it  can  assemble  the  entire  block  prior  to  sending  it  off  to  the  FFT 
unit  for  demodulation.  There  are  many  approaches  for  acquiring  the  block  boundary.  Some  require  a 
certain  symmetry  in  the  acquisition  header,  while  others  require  a  pseudo  random  signature  sequence.  We 
investigated  both  approaches  and  decided  in  favor  of  the  former  due  to  its  ease  of  implementation  and 
acceptable  performance  per  our  simulations. 

The  second  field  is  a  rather  short  field  used  for  course  timing  and  frequency  estimation,  although  at 
this  stage  improving  the  carrier  frequency  estimate  is  more  important  than  improving  timing  estimates. 
This  is  due  to  the  sensitivity  of  OFDM  to  carrier  frequency  offset.  Additionally  it  is  important  to  correct 
as  much  of  the  carrier  frequency  offset  ahead  of  the  channel  estimation  (training)  phase.  The  channel 
estimation  processing  assumes  a  reasonable  frequency  lock.  Given  that  the  SDR  will  be  used  in  different 
environments  and  operating  conditions,  this  field  is  highly  parameterizable.  The  user  can  specify  the 
length  of  this  field  as  well  as  the  number  of  subcarriers  to  be  used. 

The  next  field  in  the  packet  structure  is  the  channel  estimation  (training  sequence)  field.  This  field  is 
used  to  learn  the  channel  state  information  which  includes  the  channel  impulse  response,  the  noise  power 
going  into  the  receiver  and  the  presence  or  absence  of  any  interferers.  It  is  desired  to  design  this  field  in 
conjunction  with  the  channel  estimation  algorithm.  So  that  techniques  could  be  developed  that  would 
help  estimate  all  three  elements  of  the  CSI  simultaneously,  or  alternatively  develop  algorithms  at  the 
receiver  that  do  not  require  each  piece  of  information  explicitly,  but  rather  can  work  on  the  estimate  of  the 
signal  plus  noise  and  interference.  This  is  in  fact  what  the  Pulsar  team  finally  converged  on.  The  converse 
would  have  required  a  training  header  which  would  have  consisted  on  three  distinct  fields  and  would  have 
been  too  long  to  be  practical,  specially  for  short  packets. 
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The  final  field  of  the  packet  structure  is  the  data  blocks.  There  is  more  here  than  meets  the  eye,  since 
as  an  SDR  the  unit  requires  many  different  options  for  programmability.  As  the  environment  within 
which  the  radio  is  to  operate  changes  from  indoor,  to  outdoor  urban,  to  outdoor  forested,  etc,  the  delay 
spread  changes  and  it  is  necessary  to  change  the  number  of  subcarriers  that  the  modem  can  use  for 
communications.  As  a  result  we  have  introduced  the  requirement  for  variable  number  of  subcarriers,  and 
a  user  defined  M-QAM  constellation  for  data  transmission. 

Now  that  the  specific  fields  within  the  packet  structure  have  been  defined,  it  is  worth  noting  the  level 
of  user  programmability  that  is  available  in  the  system.  In  the  proposed  SDR,  the  user  has  full  control 
over  the  number  and  configuration  of  the  antennas  to  be  used,  the  number  of  subcarriers,  the  constellation 
size,  the  amount  of  cyclic  prefix,  the  number  of  pilots  and  the  training  overhead  Table  1  lists  all  the 
parameters  programmable  in  the  packet  structure.  In  addition  there  are  other  parameters  and  controls  that 
are  part  of  the  configuration  script  that  can  turn  on  or  turn  off  specific  features.  Prominent  among  them 
are  the  ability  to  turn  off  synchronization  algorithms  when  operating  in  perfect-timing  mode,  control  over 
phase  noise  cancellation  and  control  over  block  shaping  feature  including  the  shape  of  the  window 
function. 


Table  1,  List  of  all  parameters  in  the  packet  structure 


Number  of  transmit  antennas  (M) 

1  toM 

Number  of  receive  antennas  (N) 

1  toN 

Number  of  subcarriers  (NFFT) 

64. 128,  256,  512,  1024 

Constellation  size 

4, 16,  64 

Training  blocks  (BTRAIN) 

Variable  depends  on  M1MO  configuration 

Data  blocks  (BDATA) 

Variable,  depends  on  the  coherence  time 

Continuous  pilots(CPN_PlLOTS) 

Variable, 

Cyclic  prefix(CPRE) 

Variable  depending  on  the  channel  delay  spread 

Cyclic  postfix(CPOST) 

Variable  depending  on  the  channel  delay  spread 

Lower  band  unused  subcarriers  (UNUSEDLOW) 

Variable 

Upper  band  unused  subcarriers  (UNUSEDUPP) 

Variable 

Unused  positive  DC  subcarriers  (NODCP) 

Variable 

Unused  negative  DC  subcarriers  (NODCN) 

Variable 
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COMMUNICATION  SYSTEM  DESCRIPTION 

The  Pulsar  MIMO  SDR  is  a  packet  mode  communication  system.  The  block  diagram  of  a  spatial 
multiplexing  MIMO-OFDM  system  is  shown  in  Figure  7  and  Figure  8.  The  data  bits  are  multiplexed 
onto  independent  OFDM  modulators,  each  of  which  drives  a  transmit  antenna.  Each  of  the  OFDM 
modulators  map  the  data  bits  to  a  QAM  constellation,  an  IFFT  operation  transforms  this  frequency 
domain  data  into  the  time  domain  where  a  cyclic  prefix  and  postfix  are  added.  The  data  is  upsampled  and 
filtered  prior  to  being  sent  over  the  air.  In  the  case  of  the  simulated  system,  data  is  written  into  a  file, 
referred  to  as  the  transmit  vector,  after  being  upsampled  and  filtered. 


Figure  7  Transmitter  of  a  MIMO-OFDM  system 


Figure  8  Receiver  of  a  MIMO-OFDM  system 


During  simulation,  the  channel  module  reads  the  samples  written  out  by  the  transmitter,  generates 
random  multi-path  fading  channels  and  convolves  the  transmitted  data  with  the  MIMO  channel  and  writes 
the  resulting  vector  into  a  file,  referred  to  as  the  channel  output  file. 

The  receiver  module  reads  the  file  generated  by  the  channel  module.  First  all  the  receiver  impairments 
are  added  such  as  carrier  frequency  offset  (CFO),  sampling  frequency  offset  (SFO),  AWGN,  phase  noise, 
etc.  The  first  step  in  the  MIMO-OFDM  demodulator  is  the  block  boundary  detection  (also  known  as 
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timing  acquisition).  A  block  boundary  detection  algorithm  working  on  the  received  samples  and  detects 
the  FFT  block  boundary.  The  frequency  offset  compensator  corrects  for  carrier  frequency  offset.  This  is 
followed  by  stripping  the  cyclic  prefix  on  the  data  streams  at  each  of  the  receivers.  At  this  point  the  post- 
FFT  algorithms  kick  in.  An  FFT  operation  transforms  the  data  into  the  frequency  domain  and  a  MIMO 
decoder  operating  on  each  of  the  subcarriers  extracts  each  of  the  transmit  data  streams.  Next,  the  post- 
FFT  CFO  estimation  algorithm,  phase  noise  cancellation  algorithms  and  the  IQ  mismatch  correction 
algorithms  are  executed. 


BLOCK  BOUNDARY  DETECTION  (TIMING  ACQUISITION) 

The  first  few  OFDM  blocks  in  the  packet  are  used  for  block  boundary  detection,  also  known  as  timing 
acquisition.  This  scheme  requires  many  OFDM  symbols  (the  acquisition  preamble)  specifically  designed 
for  acquisition.  Each  of  the  OFDM  symbols  in  the  time  domain  have  identical  data  in  the  first  half  of  the 
block  (symbol)  and  the  second  half  of  the  block.  The  last  block  in  the  preamble  has  the  data  inverted.  The 
same  acquisition  block  is  used  at  all  the  transmitters,  thereby  ensuring  higher  power  for  the  block 
boundary  detection  preamble. 

The  block  boundary  detection  module  at  the  receiver  compares  each  of  the  received  blocks  to  see  if  the 
first  half  of  the  block  is  identical  to  the  second.  When  there  is  a  match  the  block  boundary  acquisition 
module  registers  a  peak.  When  the  series  of  positive  peaks  are  followed  by  a  negative  peak  block 
boundary  is  detected.  This  is  depicted  in  Figure  9  below.  The  symmetric  nature  of  the  OFDM  blocks  used 
for  block  boundary  detection  are  shown  in  the  Figure,  the  symmetric  (in  the  time  domain)  blocks  are  self 
correlated  to  produce  the  peaks  shown  in  the  lower  half  of  the  figure.  At  the  receiver  the  unit  simply 
performs  a  self  correlation  of  the  incoming  sample  stream  and  counts  the  number  of  positive  correlation 
peaks  prior  to  receiving  a  negative  correlation  peak. 
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Probability  of  Packet  Detection  as  a  function  of  SNR 


Figure  10,  Probability  of  packet  detection  vs.  SNR  for  both  a  SISO  and  a  MIMO  system 


1 1  i  s  commonl y  accepted  that  a  self  correl  ati  ng  bl  ock  boundary  detecti  on  i  s  i  nf eri  or  to  a  scheme 
whereby  the  ggnature  sequence  is  correlated  with  a  pre  set  sequence  known  at  the  receiver.  This  is  a  well 
established  fact  as  the  correl  ati  on  results  do  not  suffer  from  double  noise  that  is  introduced  in  self 
correl  ati  ng  type  detectors.  However,  what  i  s  i  mportant  i  s  that  the  detecti  on  must  be  rel  i  abl  e  withi  n  the 
SNR  range  of  operation.  Figure  10  shows  the  result  of  simulation  conducted  to  determine  the  probability 
of  detection  for  the  proposed  block  boundary  detection  protocol.  As  can  be  seen  there,  the  detecti  on 
probabi  I  i  ty  i  s  above  95%  wi  th  onl  y  5  d  B  SN  R.  1 1  cl  i  mbs  to  al  most  1 00%  whentheinputSNRisi  ncr  eased 
to  7  dB.  This  is  the  lower  range  of  acceptable  operating  SNRs.  The  plot  also  shows  the  improvement  in 
detection  probability  obtained  with  a  small  2x2  MIMO  system. 


CARRIER  FREQUENCY  OFFSET 
SYNCHRONIZATION  AND  TRACKING 

Carri  er  frequency  offset  (CFO)  causes  a  constant  rotati  on  of  the  constel  I  ati  on  on  al  I  the  subcarri  ers 
which  increases  from  oneMIMO-OFDM  block  to  the  next.  This  is  shown  in  Figure  11  where  the 
constellation  on  a  given  OFDM  subcarrier  is  seen  rotating  from  one  block  to  the  next  block  along  the  time 
axi  s.  The  amount  of  rotati  on  i  s  proporti  onal  to  the  CFO  and  the  durati  on  of  each  OFDM  bl  ock.  The  CFO 
in  OFDM  systems  is  generally  normalized  by  the  subcarrier  spacing  and  isseparated  into  an  integer  part 
and  a  fractional  part.  The  integer  part  indicates  the  number  of  subcarriers  the  carrier  frequency  is  shifted 
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by  and  the  remai  nder  i  s  termed  the  f racti  onal  pat.  The  f racti  onal  part  causes  i  ntercarri  er  i  nterf erence  (1  Cl ) 
i  n  whi  di  case  the  data  bei  ng  transmi  tted  on  nei  ghbori  ng  subcarri  ers  start  to  i  nterf  ere  wi  th  one  another. 

Thi  s  i  s  anal  ogous  to  the  probl  em  of  i  ntersy  mbol  i  nterf  erence  (I  SI )  i  n  convent!  onal  a  ngl  e  earn  er  QAM 
systems 

Both  pre-FFT  cyclic  prefix  based  methods  and  post-FFT  methods  can  be  used  to  compute  the 
fractional  part  of  the  CFO  (when  the  CFO  is  less  than  half  the  subcarrier  spacing).  However,  post-FFT 
al  gori  thms  are  needed  to  detect  the  i  nteger  part  of  the  CFO.  Esti  mati  ng  the  i  ntegral  part  can  be  avoi  ded  i  f 
the  CFO  i  s  guaranteed  to  be  wi  thi  n  hal  f  the  subcarri  er  spaci  ng. 

The  f  racti  onal  part  of  the  CFO  can  be  esti  mated  by  ex  ami  ni  ng  the  phase  rotati  on  i  n  the  frequency 
domai  n  (post-FFT)  or  i  n  the  ti  me  domai  n  (pre-FFT) ,  The  earri  er  frequency  offset  i  s  compensated  i  n  the 
receiver  by  applying  a  linearly  increasing  rotati  on  equal  to  the  CFO  esti  mate,  on  each  of  the  received 
samples.  The  post-FFT  estimator  isbased  on  measuring  the  angular  rotation  on  the  subcarri  ers  from  one 
OFDM  bl  ock  to  the  next  and  requi  res  conti  nuous  pi  I  ots. 

Each  of  the  subcarri  ers  of  an  OFDM  block  isrotated  by  the  same  amount  in  the  presence  of  the  CFO. 
The  amount  of  angul  ar  rotati  on  from  one  OFDM  bl  ock  to  the  next  is  proporti  onal  to  the  CFO.  Pi  I  ots  are 
used  to  compute  the  angular  rotation  on  each  of  the  subcarriers  of  one  OFDM  block  and  subsequently  the 
angul  ar  rotati  on  from  one  bl  ock  to  the  next  i  s  computed.  The  CFO  esti  mate  i  s  based  on  the  average  of  the 
angul  ar  rotati  on  on  al  I  the  pi  I  ot  subcarri  ers  and  then  averted  across  al  I  the  transmi  t  data  streams.  The 
esti  mate  of  CFO  i  s  then  passed  thru  a  si  mpl  e  f  i  rst  order  I  oop  fi  I  ter  before  feed!  ng  back  to  compensate  for 
CFO  on  the  next  OFDM  block.  This  scheme  can  be  used  both  for  CFO  acquisition  as  well  as  tracking  the 
CFO  (after  initial  acquisition).  Tracking  will  requi  re  conti  nuous  pi  I  ots  or  pilots  at  regular  intervals 


Figure  11,  Effects  of  carrier  frequency  offset  and  timing  frequency  offset  on  an  OFDM  system  employing 
QPSK  modulation  on  each  subcarrier.  CFO  will  cause  a  rotation  of  the  constellation  in  time  on  the  same 
subcarrier.  Timing  frequency  offset  will  cause  a  rotation  of  the  constellation  in  frequency  within  a  given 
block. 
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A  coarse  estimate  of  CFO  is  avail  able  with  block  boundary  detection.  This  estimate  is  refined  by  using 
the  cyclic  prefix  based  CFO  estimator.  However,  when  RLStraining  of  Prison,  after  Wk  istrained  a 
more  robust  post-FFT  estimator  is  used  for  tracking  the  CFO.  The  post-FFT  estimator  is  based  on 
measuri  ng  the  angul  ar  rotati  on  on  the  subcarri ers  from  one  OFDM  bl  ock  to  the  next,  Fi gure  1 1 ,  and 
requires  continuous  pi  lots.  Two  different  schemes  are  needed  because  the  feedback  loop  in  the  post-FFT 
CFO  compensati  on  scheme  i  nterf eres  wi  th  the  RL  S  trai  ning  of  Wk..  The  f  i  rst  scheme  i  s  a  ti  me  domai  n 
scheme  based  on  the  cycl  i  c  prefix  correl  ati  on,  and  the  second  scheme  is  a  frequency  domai  n  (post-FFT) 
esti mator  based  on  the  conti nuous  pilot  signal s. 

A  block  diagram  of  the  CFO  estimation  scheme  based  on  cyclic  prefix  correlation  isshown  in  Figure 
1 2.  Thi  s  scheme  correl  ates  the  recei  ved  sampl  es  spaced  Ns  apart,  where  Ns  is  the  number  of  subcarri  ers. 
When  the  cycl  i  c  pref  i  x  of  the  OFDM  symbol  fallsin  the  correl  ati  on  wi  ndow  the  sampl  es  bei  ng  correl  ated 
are  exactly  identical  except  for  a  phase  rotation  which  is  proportional  to  the  CFO.  An  esti  mate  of  the  CFO 
isavailableby  dividing  the  angleof  the  correlation  sum  by  1/2rc.  InaMIMO-OFDM  system  this 
estimation  algorithm  isexecuted  on  the  data  streams  from  each  of  the  receive  antennas  The  estimate  of 
the  CFO  from  one  OFDM  block  is  computed  by  averaging  the  CFO  from  each  of  the  received  data 
streams.  This  esti  mate  is  passed  thru  a  simple  first  order  loop  filter  before  applying  a  corrective  rotati  on  to 
compensate  for  the  CFO.  The  cyclic  prefix  based  CFO  estimation  algorithm  is  continuously  ©<ecuted  on 
al  I  the  OFDM  trai  ni  ng  symbol  s  when  the  channel  i  nverse  esti  mator  i  s  bei  ng  trai  ned.  Thi  s  i  s  because  the 
RLStraining  algorithm  conflicts  with  the  more  robust  post-FFT  CFO  estimation  algorithm  that  feeds 
back  the  CFO  esti  mate  from  the  past  OFDM  blocks  to  correct  the  CFO  of  the  current  OFDM  block.  The 
performance  of  the  cyclic  prefix  based  estimation  algorithm  isdirectly  related  tothelength  of  the  cyclic 
prefix. 


Figure  12,  A  CFO  estimation  scheme  based  on  cyclic  prefix  correlation 


The  post-FFT  based  carri  a  frequency  offset  esti  mator  requi  res  pi  I  ots  for  esti  mati  ng  the  CFO  (uni  i  ke 
the  cycl  i  c  pref  i  x  based  scheme) .  Each  of  the  subcarri  ers  of  an  OFDM  bl  ock  i  s  rotated  by  the  same 
amount.  The  amount  of  angular  rotation  from  one  OFDM  block  to  the  next  is  proportional  to  the  CFO. 
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Pi  I  ots  are  requi  red  to  compute  the  angul  ar  rotati  on  on  each  of  the  subcarri  ers.  I  f  aid 

Pn+j{k)  i  ndi  cate  the  esti  mates  of  the  transmitted  symbolson  the#*  subcarrier  for  OFDM  symbol  n  and 

n+1  respectively  from  all  the  transmit  antennas,  the  angular  rotation  between  these  two  symbols  caused 

2xsc{N+Nrp) 

bv  CFO  J - n -  i  s .  M  is  the  number  of  subcarriers  and  is  the  number  of  samples 

e  1 


i  n  the  cy  d  i  c  extensi  on  (cyd  i  c  prefi  x  +  cy  d  i  c  postfi  x) .  ec  is  the  CFO  normal  i  zed  to  the  subcarri  er 
spad  ng.  To  esti  mate  the  CFO,  the  outputs  of  the  M I M  O  decoder  of  al  I  the  transmi  t  data  streams  on  the  tih 
subcarieraremultipliedby  and  <^+y  the  conjugate  of  the  pi  I  ots  on  those  subcarri  era 

To  compute  the  angular  rotation  between  the  two  consecutive  blocks  Z„$)  is  used 

m  =  ^ Z„(k)z'„  +  l(k)  =  I0-1) 

Ns 

for  all  pilot  subcarriers,  k 


The  averse  of  the  angul  ar  rotati  on  on  al  I  the  subcarri  ers  and  all  data  dreams  i  s  used  to  compute  the 
esti  mate  of  the  CFO. 


%  = 


mean(9(k)) 


(0.2) 


2n{l  + 


NCP 
N  c  ‘ 


The  mean  in  (0.2)  isthe  averse  of  the  angular  rotation  on  all  the  pilot  subcarriers  and  the  average 
across  d  I  the  transmi  t  data  streams.  The  esti  mate  of  CFO,  #  is  then  passed  thru  a  si  mpl  e  f  i  rst  order  I  oop 
filter  before  feeding  back  to  compensatefor  CFO  on  the  next  OFDM  block.  This  scheme  can  be  used  both 
for  CFO  acquisition  as  well  as  tracking  the  CFO  (after  initial  acquisition).  Tracking  will  require 
conti  nuous  pi  I  ots  or  pi  I  ots  at  regul  ar  i  nterval  s  i  n  ti  me  on  some  of  the  subcarri  ers.  M  ost  of  the  popul  a 
wireless  LAN  standads  provide  dedicated  pilot  subcariersfor  CFO  estimation  and  tracking.  The 
performance  of  thi  s  d  gori  thm  depends  on  the  number  of  pi  I  ot  subcari  as  ava  I  abi  e  f  or  CFO  esti  mdi  on. 


MIMO  DECODING 

Following  block  boundary  detection,  the  post-FFT  dgorithmsae initiated.  ThaeisaMIMOdecoda 
at  the  receiva  that  recovas  the  transmitted  vector  from  the  received  vector.  The  output  of  the  FFTs  on 
each  antenna  branch  i  s  i  nput  to  the  M I M  O  decoda.  The  M I M  O  decoda  requi  res  channel  state 
information  which  requi  re  the  trdning  symbols  embedded  in  the  packet.  Afta  the  channel  impulse 
response  has  been  esti  mated  the  channel  i  nvase  i  s  obtd  ned  whi  ch  when  mul  ti  pi  i  ed  wi  th  the  reca  ved 
symbol  vector  on  each  subcarria,  extracts  the  transmitted  data  vector. 
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Adaptive  techniques  like  LMS  and  RLS  can  be  used  to  iteratively  compute  the  weight  matrices 
avoiding  expensive  matrix  inversion  operations  These  rely  on  training  symbolsbut  providealow 
complexity  method  to  compute  the  optimal  weight  matrix  Wopt.  Derivations  of  the  LM  Sard  RLS 
algorithms  can  be  found  in  [11]. 

The  LMS  algorithm  (also  known  as  the  Widrow-Hoff  algorithm)  is 


Wi=Wi-1+AXi-Wi^1Yi]Y* 
Ei  -[X{ -Wj-jYi] 

Wi  =Wj-]  +/jEjYj 


H  is  the  step  size.  is  also  known  as  the  a-priori  error  at  iteration  i. 

The  LMS  algorithm  ispopularfor  its  simplicity  and  low  computational  complexity.  However, 
depending  on  the  step-size  //it  might  require  a  large  number  of  draining  symbol  sDto  converge  to  the 
optimal  weight  matrix  Wopt.  This  could  be  detrimental  in  packet  mode  communication  systems  because 
thetra'ning  symbols  are  overheads  that  reduce  the  DUser  data  rated  The  RLS  algorithm  requires  fa- fewer 
tra  ni  ng  sy  mbol  s  to  converge  but  al  so  has  much  hi  gher  compl  exi  ty  [  1 1  ] . 


AGC 

The  automatic  gain  control  (AGC)  circuit  israther  straight  forward.  Our  approach  isto  havetheAGC 
function  carried  out  inthe  baseband  by  monitoring  the  signal  just  after  the  data  converter.  Thein-phase 
and  quadrature  si  gnal  s  are  squared  and  then  summed  to  provi  de  the  i  nstaitaneous  power  i  n  the  recei  ved 
si  gnal .  Thi  s  i  s  then  summed  i  n  a  runni  ng  average  operat i  on  to  produce  an  esti  mate  of  the  i  ncomi  ng  power 
whi  ch  i  s  then  compared  to  a  threshol  d  to  produce  an  error  si  gnal .  The  error  si  gnal  i  s  then  further  averted 
in  an  integral  pi  us  proportional  loop  filter  before  getting  fed  back  tothevariablegan  amplifier  (VGA). 
The  one  maj  or  i  ssue  that  needs  to  be  dealt  with  i  n  the  AGC  loop  i  s  a  mappi  ng  of  the  error  si  gnsJ  to  the 
proper  VGA  control  voltage.  This  is  typically  anon-linear  operation  and  requires  a  series  of  calibration 
measurements  to  be  conducted  on  the  VGA  circuit  itself.  The  resulting  mapping  will  be  stored  in  a  table 
for  use  in  the  AGC  loop. 


Performance  Results 

Idealized  MIMO  Capacity  Results 

Having  completely  defined  the  packet  structure,  and  the  algorithms  to  be  used  in  the  receiver,  the 
Pulsar  team  initiated  the  process  of  quantifying  the  performance  of  the  end  to  end  system  in  a  series  of 
simulations  In  these  studies,  the  packet  structure  as  defined  above  wasfully  implemented.  Moreover,  ^1 
relevant  algorithms  were  also  included.  The  channel  was  modelled  as  having  an  exponents  power  delay 
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prof  i  I  e  wi  th  vari  abl  e  rms  del  ay  spread.  I  n  our  studi  es  the  rms  del  ay  spread  was  chosen  to  be  on  the  same 
order  as  the  reciprocal  of  the  signal  bandwidth.  The  cyclic  prefix  was  chosen  sufficiently  long  so  as  to 
guarantee  orthogonality  of  the  OFDM  subcarriers  a/en  in  the  most  disperaveof  channels  (note  that  a 
channel  with  an  rms  del  ay  spread  of  rms  may  have  multi  path  components  as  far  away  as  8r„ ). 

Figure  13  shows  the  complementary  cumulative  distribution  function  (CCDF)  of  a  MIMO  4x4  system 
as  a  fundi  on  of  the  Rid  an  K  factor  of  the  channel.  The  Rid  an  K  fador  measures  the  rel  dive  strength  of  a 
line  of  sight  path  to  the  Rayleigh  fading  non-line  of  sight  paths  AsK  is  reduced,  the  channel  becomes 
more  Rayleigh  like,  and  as  K  is  increased,  the  line  of  sight  term  in  the  channel  becomes  more  and  more 
dominant  and  the  channel  becomes  more  A  WGN I  ike  than  Rayleigh.  The  curves  underscore  the  generally 
anti  d  pated  trend  that  the  capad  ty  of  M I M  O  systems  i  ncrease  as  the  L  OS  component  of  the  channel  di  es 
out.  The  significance  of  the  curve  is  that  it  adually  quantifies  this  trend,  and  moreover  it  modelsa 
real  i  sti  c  (as  compared  to  an  i  deal  i zed)  recei  ver.  Per  the  results  of  Fi gure  1 3,  the  M I M  O  system  descri  bed 
inthisreport  can  deliver  as  much  as  22  bps'Hz  of  capacity  under  conditions  with  minimal  implementation 
I  oss  Thi  s  condi  ti  on  wi  1 1  be  rel  axed  i  n  fol  I  ow  on  di  scussi  ons 


nm  i  mnrrpnmnrmrrnm  uiuiiiiitijjmni  j.iuumpp  tifr.npjnTp  odd 


Figure  13,  Capacity  CCDFs  for  a  MIMO  4x4  system  at  20  dB  SNR  for  varying  values  of  the  Rician  K 

factor. 


Final  Report:  Universal  MIMO-OFDM  SDR  for  Mobile  Autonomous  Networks 


18 


Pulsar  Communication,  was  Incorporated  as 
Silvus  Communicstion  Systems  Inc. 


Contract  No.  N00014-04-M-0163 


Figure  14,  CDFs  of  Reciprocal  condition  numbers  in  a  4x4  Rician  channel  for  varying  k-factors 


Figure  14,  shows  the  distribution  of  the  reciprocal  condition  number  for  the  channels  based  on  which 
the  CCDFs  of  Fi  gure  1 3  where  cal  cul  ated.  There  i  s  a  cl  ear  correl  ati  on  between  the  red  procal  condi  ti  on 
number  whi  ch  measures  the  rati  o  of  the  smal  I  est  ei  gen  val  ue  of  the  channel  matri  x  to  i  ts  I  argest  a  gen 
value.  Infactthecapadty  of  the  channel  isinversely  proportional  to  the  red  procal  condition  number. 


Preliminary  Simulation  and  Experimental  Results. 

I  n  thi  s  secti  on  we  provi  de  a  set  of  si  mul  ati  on  resul  ts  of  the  end  to  end  system  operati  ng  over  real  i  sti  c 
channel  model  s,  and  i  n  the  presence  of  model  I  ed  i  mpai  rments  such  as  phase  noi  se  and  I Q  i  mbal  ance. 
Additionally  we  report  on  a  set  of  field  trials  conducted  usng  the  non-real  time  testbed  aval  able  through 
the  wireless  integrated  systems  research  group  at  the  university  of  California,  Los  Angeles.  Rather  than 
descri  bi  ng  the  si  mul  ati  on  resul  ts  f  i  rst  f  ol  I  owed  by  the  experi  mental  resul  ts  we  have  ded  ded  to  show  the 
two  results  concurrently  on  the  same  plots  so  as  to  provide  a  better  means  of  comparing  their  relative 
performance.  Asisevident  from  the  description  of  the  testbed  provided  in  the  next  section,  the  transmitter 
and  recei  ver  porti  ons  of  the  si  mul  ator  and  the  experi  mental  setup  are  i  denti  cal .  What  differs  i s  that  the 
experimental  setup  indudes  real  RF  impairments,  and  real  channel  propagation  effects,  whereas  the 
a  mul  ation  does  not.  The  RF  i  mpa  rments  parti  cul  arly  can  degrade  the  performance  of  the  actual  system 
relativeto  the  idealized  simulated  system.  Another  major  difference  between  the  experi  mental  and 
simulation  results  is  that  theAGCand  block  boundary  detection  algorithms  on  the  testbed  were 
implemented  in  real  time  on  an  FPGA.  All  relevant  results  are  presented  in  the  foil  owing  subsections 
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Overview  of  the  testbed  used 

The  architecture  of  the  current  non-real  -ti  me  M I M  O  prototype  devel oped  at  the  wirelessi  ntegrated 
systems  group  i  s  i  1 1  ustrated  i  n  Fi  gure  1 5  and  a  pi  cture  of  the  pi  atf  orm  i  s  shown  i  n  Fi  gure  1 6.  The 
prototype  i  s  operated  through  a  user  f ri  endl  y  GU I  and  transfers  data  over  the  a  r  i  n  bursts  as  I  arge  as  70 
ms  The  70  ms  real  -ti  me  transmi  ssi  on  i  s  made  possi  bl  e  by  buffers  at  the  transmi  tter  and  recei  ver.  Data  i  s 
modulated  and  de-modulated  on  the  PC  using  a  software  that  implements  the  baseband  MIMO  algorithms 
devel oped  by  Pul  sar.  Some  of  the  features  of  the  prototype  are: 

•  MxN  (M,N  <2)  MIMO  OFDM  wireless  communication.; 

•  M-GAM  modulation  on  OFDM  sub-carrier; 

•  User  defined  packet  and  pilot  structure,  traning  length,  and  OFDM  subchannel  width; 

•  Bandwidth  of  25  M  Hz  at  a  carrier  frequency  of  5.25  GHz; 


FPGA  i 

AGC 

Trigger 

70  ms  of  real-time  traffic 


Figure  15  Architecture  of  Non-Real-Time  MIMO  Prototype 


Figure  16,  Picture  of  the  MIMO  Prototype 
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Thi  s  prototype  was  used  to  study  and  characteri  ze  the  behavi  our  of  M I M  O  OFDM  wi  rel  ess  I  i  nks  i  n 
several  real  environments  as  a  fundi  on  of  different  PHY  parameters  Our  initial  effortswereto  use  the 
testbed  to  charaderize  the  environment  and  the  physical  layer  for  point-to-point  MIMO  OFDM 
transmissions.  The  measurements  were  conduded  in  typical  indoor  environmentswith  line-of-sight,  non- 
line-of-a'ght,  and  corridor  transmission  scenarios.  One  asped  of  the  work  focused  on  charaderizing  the 
environment  and  physical  layer  performance  for  scenari  os  where  the  Ml  MO  technology  is  stressed.  For 
example,  the  MIMO  performance  was  studied  for  line-of-sight  transmission  with  various  transmitter  to 
recei  ver  di  stances  and  antenna  separati  ons  to  f  i  nd  the  break  poi  nt  of  M I M  O  communi  cati  ons 

However,  before  continuing  with  a  description  of  the  experimental  results  obta'ned  ua'ng  the  testbed  it 
i  s  i  m  port  ant  to  descri  be  the  envi  ronment  were  the  measurements  were  taken.  Two  d  asses  of 
environments  where  exerdsed.  The  first  is  an  indoor  setting  in  which  both  line  of  sight  aid  non  line  of 
sight  experiments  were  carried  out.  The  second  is  an  outdoor  setting  where  the  transmitter  and  receiver 
were  pi  ace  i  n  I  i  ne  of  si  ght  and  the  sepaati  on  between  the  antennas  was  changed.  The  bui  I  di  ng  is  a 
modern  concrete  office  building.  The  internal  walls  have  a  metallic  frame  and  ere  covered  with  sheetrock. 
Within  this  bui  I  ding  three  different  experiments  were  conducted.  In  thefirst,  the  transmitter  aid  receiver 
were  pi  aced  i  n  the  same  room,  i  n  the  second,  the  transmi  tter  was  pi  aced  i  n  one  room  and  the  recei  ver  was 
taken  to  the  adj  oi  ni  ng  room.  I  n  the  thi  rd  the  transmi  tter  was  pi  aced  i  n  one  room  and  the  recei  ver  was 
moved  along  the  hallway. 

Fi  gure  1 7,  shows  a  pi  dure  of  the  outdoor  envi  ronment  where  experi  ments  were  conduded.  As  i  s 
shown  in  the  figure,  the  area  is  an  open  courty  ad  with  very  few  obstrudionsinthevidnity  of  eithathe 
transmitta  or  the  recei va.  Thetransmitta  and  receiva  ere  in  line  of  sight  of  oneanotha.  At  first  glaice 
the  channel  looks  to  be  dominated  by  thelineof  a'ght  component  and  as  such  extremely  ill  conditioned 
with  very  littlehopeof  being  ableto  achieve  true  Ml  MO  communications  Our  expai  ments,  howeva, 
showed  that  with  suff  i  d  ent  sepaati  on  of  the  antennas  at  ei  tha  si de  true  MIMO  communi  cati  ons  can  be 
accompl  i  shed  (the  resul  ts  ae  presented  I  ata  i  n  thi  s  sedi  on) . 
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Figure  17,  Outdoor  environment  along  with  location  of  the  transmit  and  receive  antennas. 


Experimental  and  Simulation  Results 

The  results  presented  in  Figure  18  compare  the  Cumulative  Distributi  on  Function  (CDF)  of  theslicer- 
SNRfor  SI  SO,  SIMO,  and  a2x2  MIMO  systems.  These  results  illustrates  the  superiority  of  MIMO  which 
can  provi  de  twi  ce  the  throughput  rate  as  a  tradi ti  onal  SI  SO  system  for  the  same  total  transmit  power  and 
comparable  outage  probability  for  10  dB  SNR  (10'3  BER).  Once  again  it  is  important  to  note  that  the 
results  indude  all  the  algorithms  described  in  the  pra/ious  section  as  well  as  all  RF  and  channel 
i  mpai  rments  assod  ated  with  real  transmissions  Also  reflected  in  the  curves  of  Figure  18  istheimpact  of 
common  phase  error  correction  on  the  overall  performance  of  the  system.  Common  phase  error  is  the 
term  used  to  i  denti fy  the  si  ow  vari  ati  on  of  the  osd  1 1  ator  phase  noi  se.  As  i  s  shown  i  n  the  f  i  gure,  ra n 
performance  of  the  testbed  (without  the  incorporation  of  any  phase  noise  cancel  I  ati  on  algorithm  inthe 
receiver)  is  any  where  from  1.5  dB  to  as  much  as  4  dB  off  ret  ati  veto  the  performance  when  phase  error 
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cancellation  is  incorporated  into  the  baseband  (note  that  this  is  not  the  theoretical  bound,  but  rather  the 
performance  wi  th  a  phase  error  cancel  I  ati  on  al  gori  thm  runni  ng  i  n  the  baseband) . 

Fi  gure  1 9  shows  the  same  type  of  measurement  as  was  reported  i  n  Fi  gure  1 8,  except  that  here  the 
transmitter  and  receiver  were  put  into  adjacent  rooms  and  the  transmit  power  level  was  increased  to  10 
dBm.  Superimposed  on  the  same  plot  are  the  simulation  results  It  is  important  to  noteat  this  juncture  that 
the  simulator  incorporated  modelsof  typical  RF  impairments.  The  figure  provides  a  side  by  s'de 
compari  son  of  the  abi  I  i  ty  of  the  si  mul  ator  to  accuratel  y  predi  ct  the  performance  seen  i  n  the  f i  el  d. 


Impact  of  phase  noise  cancellation  on  the  testbed  (EE54-1 14) 


Figure  18.  Indoor  experimental  MIMO  system  measurements  with  and  without  common  phase  error 
cancellation  algorithms.  Both  TX  and  RX  were  placed  in  the  same  room.  TX  power  equaled  -3  dBm  (0.5 

mW). 
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Figure  19,  Comparison  of  experimental  and  simulation  results  for  MIM02x2,  SIM01x2  and  SISO  in 
NLOS  environment. 


I  n  additi on  to  the  compl ementary  cumul ati ve distri buti on  f  uncti ons  (CCD Fs)  shown  in  Figure  18  and 
Figure  19,  we  also  investigated  the  achievable  capacity  assuming  a  perfect  set  of  baseband  algorithms. 
These  numbers  where  deri  ved  from  the  si  i  cer  SN  R  by  si  mpl  y  goi  ng  through  the  wi  del  y  known  channel 
capad  ty  equati  ons  The  trends  are  si  mi  I  ar  to  the  resul  ts  of  the  previ  ous  measurements  The  achi  evabl  e 
capacity  of  a  Ml  MO  2x2  channel  is  larger  than  that  of  a  1x2  which  in  turn  is  larger  than  th^  of  a  1x1 
SI  SO  system.  In  fact  12  bps/Hz  of  capacity  is  achi  a/able  if  the  implementation  loss  at  the  receiver  could 
be  minimized. 

The  I ast  study  that  we  conducted  was  a  rather  qui  ck  compari son  between  a  commerci  ally  avai  I abl e 
802. 11a  card  and  the  2x2  M I M  O  tedbed.  We  pi aced  the  transmi tter  unit  of  the  testbed  system  i  n  the 
laboratory,  and  placed  the  receiver  unit  on  a  cart  and  started  to  move  down  the  corridor.  Every  50  feet  we 
made  a  measurement  of  the  achi ©/able  user  throughput  (discounting  the  FEC  overhead).  We  then 
tabul  ated  the  results,  see  Table  2,  al  ongsi  de  results  publ  i  died  by  Atheros  for  the  r  commerci  al  I  y  a/ai  I  abl  e 
802. 1 1 a  chi  pset .  The  key  trend  to  note  i  s  the  abi  I  i ty  of  the  M I M  O  system  to  ma  nta  n  i  ts  hi  gh  throughput 
rate  as  the  di  stance  i s  i  n creased.  At  1 0  feet  separati  on  the  M I M O  system  only  provi des  a  54%  i  ncrea9e  i  n 
throughput  relative  to  the  802. 11  system.  However,  the  difference  at  200  feet  is  quite  compel  ling.  Inthis 
case  theMIMO  system  does  500%  better  than  the  802.1  la  system  with  %  the  overall  transmit  power. 
These  early  results  are  encouragi  ng  and  poi  nt  to  the  tremendous  potenti  sJ  for  a  M I M  O  SDR  to  meet  the 
needs  of  current  and  future  military  communication  systems  in  multipath  rich  environments  and  non  line 
of  s'ght  communications 
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El 

’fective  User  throughput  (M 

1bps) 

Distance  between 
TX  and  RX  (feet) 

2x2  MIMO  with 
lOmW  TX  power 

802.11a  with  45  mW  TX 
power  (source  Atheros) 

802.11b  (source 
Atheros) 

10’ 

85  Mbps 

54  Mbps 

11  Mbps 

50’ 

49  Mbps 

37  Mbps 

11  Mbps 

100’ 

49  Mbps 

18  Mbps 

11  Mbps 

150’ 

42  Mbps 

12  Mbps 

6  Mbps 

200’ 

30  Mbps 

6  Mbps 

2  Mbps 

Table  2,  throughput  comparison  of  a  MIMO  2x2  system  with  commercial  802.11x  systems. 


Summary  &  Future  Work 

The  f ol  I  owi  ng  i  s  a  I  i  st  of  achi  a/ements  duri  ng  the  phase  one  effort: 

•  Identified  a  highly  flexible  SDR  hardware  architecture  (detailed  in  the  first  progress  report) 
with  the  foil  owing  features 

o  Dual  band  TDD  transmission 

o  Variable  bandwidth  (bandwidth  agility) 

o  Vari able  center  frequency  (frequency  agi I ity)  withi n  the  prescri bed  bands 
o  ParameterizableOFDM  modulation 
o  Programmable NxM  MIMO  configuration. 

•  Identified  all  receiver  algorithms  for  a  MIMO  OFDM  system  (detailed  in  this  progress  report) 
and  included  them  in  a  complete  end  to  end  sample  accurate  simulation  platform. 

•  Carried  out  amulationsto  quantify  the  performance  of  the  end  to  end  system  (deta'led  in  this 
progress  report)  the  si  mul  ati  ons  underscored  the  tremendous  potenti  al  of  M I M  O 
communications  for  achieving  high  throughput  rates  in  highly  dispersive  harsh  environments. 

•  Tested  our  initial  protocols  on  a  non-real-time  2x2  OFDM  prototype  system. 

•  Conducted  field  trails  in  typical  indoor  and  outdoor  environments  using  the  non-real-time 
testbed. 

o  Demonstrated  achi  evabl  e  spectral  effi  ci  end  es  of  up  to  1 2  bps  wi th  a  smal  I  2x2 
configuration 
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o  Demonstrated  both  i  ndoor  and  outdoor  appl  i  cati  ons  of  M I M  O 

o  Demonstrated  and  quanti  f  i  ed  i  mprovement  of  the  proposed  2x2  system  over 
commerti  al  1  y  aval  I  abl  e  802. 11a  systems. 


A  possi  bl  e  phase  2  effort  wi  1 1  bui  I  d  on  thi  s  work  and  woul  d  del  i  ver  a  compl  ete  M I M  O  SDR  hardware 
platform  operating  in  real  time  and  delivering  user  data  rates  of  as  much  as  0.2  Gbps  in  multipath  rich 
environments  Milestones  in  a  phase  2  study  would  include 

•  End  to  end  C  si  mul  ati  on  of  the  system  i  ncl  udi  ng  the  si  gnal  processi  ng  operati  ons  the 
communications  algorithms  aid  RF  impairments 

•  Requi  rements  for  baseband  and  RF  hadware  pi  atf orms 

•  Complete  architectural  and  specification  of  the  board 

•  Fortati  on  of  both  the  a  gnal  processi  ng  and  communi  cati  ons  al  gori  thms  to  target  FPGA 
platforms 

•  Devel  opment  of  the  RF  board 

•  Unit  testi  ng  of  the  RF 

•  Unit  testing  of  the  transceiver  baseband  boards  in  loop  back  configuration 

•  Testing  of  theMIMO  SDR  in  control  I  ed  i  aboratory  envi  ronments  (t  hi  s  requi  res  the  baseband 
and  the  RF  to  be  f  ul  ly  operati  onal  and  i  ntegrated  wi  th  one  another) 

•  Field  testing  of  theMIMOSDRintypical  urban  settings  in  Los  Angeles 

•  Field  testing  of  theMIMOSDRintypical  military  field  environments 
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